45. 


SUR LA LOI DE RÉCIPROCITÉ DANS LA THÉORIE 
DES NOMBRES. 


[Comptes Rendus, xc. (1880), pp. 1053—1057, 1104—1106.] 


Q 


SOIT (5) le symbole bien connu de Jacobi, généralisation du symbole 


(8) de Legendre. Selon que ($) =+ 1l ou — 1, je dirai que l’aspect quad- 
ratique ou simplement l'aspect de Q vers P est positif ou négatif. On accorde 
que Q et P peuvent l’un et l’autre être ou positifs ou négatifs, avec la 


convention que (4 -($) et (9) =1. Alors il est plus ou moins dis- 


tinctement reconnu que, Q, P étant tous les deux nombres impairs et relative- 


ment premiers, si Q et P ne sont pas tous les deux négatifs, (3) () = 1 
quand Q et P ne sont pas, et =—1 quand Q et P sont, tous les deux de Ja 
forme 4m + 3. 


Mais, si Q et P sont tous les deux négatifs, ($) G) =— 1 quand Q et P 


ne sont pas, et = 1 quand Q et P sont, tous les deux de la forme 4m + 3. 


Servons-nous du mot reste quaternaire pour exprimer le reste minimum 
absolu d’un nombre impair par rapport au module 4. Ce reste sera ou +1 


à x m n 
ou — 1. Servons-nous aussi, en général, du symbole (7) ou K) pour 


signifier un nombre qui est — 1 quand m et n sont tous les deux négatifs et 
+ 1 dans le cas contraire. Soient a, b deux nombres quelconques positifs ou 
négatifs, impairs et relativement premiers, 4 et b’ leurs restes quaternaires ; 
alors, en vertu des théorèmes précédents, on aura 


 GQ-O6) 


8 IIT, 28 
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formule qui constitue le véritable théorème de réciprocité et suffit à elle-même 
comme formule universelle de réduction, sans avoir besoin de supplément 
(Ergänzung) aucun. 


Je nomme, en général, chaîne réductive une suite de chiffres positifs ou 
négatifs dont le dernier est l’unité positive ou négative et dont chaque terme 
intermédiaire est un diviseur de la différence de ses deux termes voisins; 
une telle suite se nomme chaîne réductive impaire quand tous les termes 
sont impairs. Il est évident qu’on peut toujours former une chaîne réduc- 
tive impaire dont les deux premiers termes sont des nombres impairs 
donnés, car dès le second terme on peut trouver des termes continuellement 
décroissants qui rempliront les conditions imposées. 


Or je dis que, pour trouver la valeur de 6). on na quà former une 


chaîne réductive impaire commençant avec a, b et une chaîne auxiliaire dont 
les termes sont les résidus quaternaires des termes de la première; alors, 
selon que la somme des nombres des permanences des signes moins prises 
dans une suite et dans l’autre est paire ou impaire, l’aspect de b vers a sera 
positif ou négatif. 
En voici la preuve. Soient 

(NOR PA: APR VOIE “PE 

2650 ss K, ds 
la première une suite réductive impaire et la seconde une suite auxiliaire 
formée avec les restes quaternaires de l’autre. Alors on aura 


(E) = (0) (e) (E) = (a) (e) 0): 
(= (6) 5) 0) (6) (6) (6): 


nn mme 


Go 


b c k 
Donc () = a (5) Ta G) 
x (a) (eo) = C) 
E INOT NE 
Ad (— Den, 
n étant le nombre de fois que les successions q, b; b,c; ...; h, k; k, l con- 
tiennent deux signes — et n’ le nombre correspondant pour a’, b’; b, c'; ...; 


k, k'; k’, U; c'est-à-dire l'aspect de b vers a sera positif ou négatif, selon que 
n+ n’ (que je nommerai v) est pair ou impair, ce qui était à démontrer. 
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Je ferai l’application de cette méthode de calculer le symbole à à des 
exemples tirés du Traité (Zahlentheorie) de Lejeune-Dirichlet. Pour trouver 
(42%), on forme la chaîne réductive 

TL afr 
1901 195 49 1, 
qui donne la chaîne auxiliaire 


+ — — — 

LÉ A ns à 
On a donc n=1,n =2,v=n+m =3; conséquemment (5%) = — L, et, 
puisque 1901 est nombre premier, 195 est non-résidu quadratique de ce 


nombre. Pour trouver a) = (o) on obtient les deux chaînes (omettant 


dans la seconde le chiffre constant 1) 
+ — — + 
LOTA a mei E: 
+ + ++ 
v=l +0=1, et, comme auparavant, 74 est non-résidu au nombre premier 
101. 
Si b > a, les suites prendront la forme 
abonada, 
alha rb a padn ah 
et, puisque la somme des permanences négatives dans aba et a’b'a est 
évidemment 0, 2 ou 4, on peut faire abstraction de ces parties de la chaîne 
double dans le calcul. Ainsi, par exemple, on aura pour (2%) 
+ + — — + 
108; 12%:r105 9 


1, 
-= 
et pour (103) Fn p 
Dak 


Comme dernier exemple, je trouverai la valeur générale de (5). c'est- 


k 
à-dire de É 7"): Si lon donne à n les valeurs 1, 3, 5, 7, on obtient les 


chaînes doubles 


+ +- +-- +--+ 
AT pots. AE s T M EE 
+ -- ++- ++ 


et, en général, pour n = 2i +1, 3, 5, 7, on trouvera très facilement que les 
valeurs des quatre chaînes doubles de signes qui y correspondent seront 
#i —_ is wi — — pr =. 


2 


théatre pets © 
Tr DER dj UENIFA 
De on «de M > mme Bu à pere ru a 


28—2 
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où l'indice supérieur ù signifie que les signes contenus dans les parenthèses 
doivent être 2 fois répétés. Il est à remarquer que dans ces suites répétées 
de quatre signes il n’arrive jamais que le premier et le dernier signe sont 
tous les deux négatifs; de sorte qu'on n’obtiendra aucune permanence 
négative à la jonction de deux de ces suites. 

On aura donc la somme des permanences négatives pour ces quatre cas 
égale à 

2i, 2+1, w +l, 21 +2, 

respectivement : de sorte que l’aspect de 2 vers 81+ 1,7 est positif et vers 
8i + 3, 5 négatif: résultat qu'on a ainsi déduit avec l’aide de la seule formule 
de réduction pour les nombres impairs. 


Il est digne de remarque que, puisque 6) = (+) , il s’ensuit que, si, 


dans une série réductive impaire quelconque et la série de ses restes quater- 
naires, on change simultanément le signe des termes alternés en commençant 
avec le premier terme en chacune, la somme des permanences des signes 
négatifs sera augmentée ou diminuée par un nombre pair. 


Il y a tant d’analogie entre la méthode exposée dans un précédent article 
et celles qu’on emploie dans les théorèmes de Newton et Fourier sur les 
racines réelles des équations algébriques, qu’on se sent très porté à soupçonner 
que le nombre que j'ai nommé v est la limite supérieure à quelque affection 
de a, b à laquelle elle reste toujours congrue par rapport au module 2; mais 
de la nature de cette affection, si toutefois elle existe, je n’ai nulle connais- 
sance. 

De même qu’on a trouvé une expression générale pour l'aspect de 2 —X 
vers k, on peut, avec l’aide du théorème de la chaîne, construire, d’une 
infinité de manières, des fonctions algébriques de k, dont on saura d’avance 
les aspects des unes vers les autres. Ainsi, pour prendre un exemple très 
simple, formons la série 

1, 2, 5, 12, 29, 70, 169, 408, 985, 2378, …, 
où Up = up + Up, W=, w=l, 
et conséquemment 

up = 2 + (k — 1) 26 Act Lure Pii 


On peut se demander l'expression générale pour laspect quadratique de uzi 
vers Uy; pour une valeur quelconque de i. 
On trouvera sans peine que les suites de signes qui donnent les valeurs 


de (3), (3), Go) (435) sont 


+ 2 er et op AR E 
RE pe OO PE 7? 
++ FF, 
+---+--- P 
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Usi+ı 


et, en général, que ( ) donne naissance à la chaîne double 


ni oo 
++-/\t ++- 
ee fil an 

Usi AN AR 
Dans le premier cas, v est égal à i+ 1l, et dans le second à 3; ainsi les 
valeurs successives de v étant 1, 3, 2, 6, 3, 9, 4, 12, 5, ..., l'aspect de Ugj+ı 
à Uyjyo Et de Ugjrs à Ugjya est positif, mais de Uss à Usje Ct de Usj à Usj+s 
négatif. 

Dans le Zahlentheorie de Lejeune-Dirichlet, rédigé par M. Dedekind 
(3° édition, p. 110; Braunschweig, 1879), on rencontre cette phrase: “Es 
zeigt sich nun, dass die damals nothwendige Zerlegung in Primzahlfactoren 
(abgesehen von dem Factor 2) ganz überflüssig geworden.” Ce qui précède 
ici rend évident (il me semble) que cette exclusion du nombre 2 (due pro- 


bablement à quelque mésintelligence de la part des auditeurs de Pillustre 
Dirichlet) est elle-même (überflüssig) superflue. 


4i+2 


Je profite de cette occasion pour corriger la liste que j'ai donnée dans 
une Note précédente des nombres qu’on démontre, par le moyen des diviseurs 
de 4° — 3x + 1, être indécomposables dans une somme de cubes rationnels. 
Dans cette liste*, 9pg, 9p p2, 9m, Ip°q? étaient insérés par erreur; la 
démonstration, en un seul coup, de l’irrésolubilité des seize formes générales 
qui restent a parut dans le dernier fascicule de l'American Journal of Mathe- 
matics. 


Post-scriptum.—Dans les exemples très nombreux que j'ai calculés de 
l'application de mon algorithme pour déterminer l'aspect de Q vers P, 
J'ai toujours trouvé que la différence à de n et n’ (les nombres de perma- 
nences négatives dans les deux suites), prise positivement, est une limite 
inférieure au nombre de cas où g est non-résidu de p (q étant un facteur 
premier quelconque de Q et p de P). 


Si cette remarque est démontrée de validité universelle, elle fournira 
un moyen de mettre à l'épreuve, d’une infinité de manières, si un nombre 
donné P est un nombre premier, Car, en combinant P avec un nombre 
premier arbitraire Q, si à est plus grand que 1, P, devant contenir au moins 
ò facteurs auxquels Q est non-résidu, sera nécessairement un nombre com- 
posé. Au contraire, quand P est nombre premier, ô sera toujours ou 0 ou 1, 
selon la valeur de Q, ce qui constituerait un théorème nouveau sur le symbole 


( A de Legendre. 


[* Above, p. 430.] [t Above, p. 347.] 
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